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AMENDMENTS TO THE CLAIMS: 

This listing of claims will replace all prior versions, and listings, of claims in the 

application: 

LISTING OF CLAIMS: 

1 . (Currently Amended) A system compris i ng m e ans f or sorting incoming 
data packets in real tim e, the system comprisinq: rr:11 

assignment mean s, operable only on packet records containing information about 

said packets, for assigning an exit order to said packets in real time; [[and]] 

queue means responsive to said assignment means fo r storing and arranging 
qu e u i ng said packet records sort e d pack e ts f or output in said exit orde r: and 

memory means for storing said packets or data portions thereof [[;]] . wherein said 

packets or data portions being output from the memory means in accordance with the 
corresponding packet records being output from the queue means. 

2. (Currently Amended) A system as claimed in claim 1^ wherein the sort i ng 
assignment means is responsive to information contained within a packet whereby to 
determine an exit order number for that packet. 

3. (Currently Amended) A system as claimed in claim 1 , wherein the sort i ng 
assignment means is responsive to information contained in a table whereby to determine 
an exit order number for that packet. 

4. (Currently Amended) A system as claimed in claim 1 , wherein the sort i ng 
assignment means is responsive to information associated with a data packet stream in 
which said packet is located whereby to determine an exit order number for that packet. 

5. (Currently Amended) A system as claimed in claim 1 , wherein said sorting 
assignment means is adapted to insert sorted packets packet records in said queue 
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means in exit order. 

6. (Previously Presented) A system as claimed in claim 1 , wherein said 
queue means is a single queue. 

7. (Original) A system as claimed in claim 6, wherein said single queue 
provides a plurality of virtual queues. 

8. (Currently Amended) A system as claimed in claim 1 , further compr i s i ng 
wherein said queue means comprises a queue manager adapted to insert packots packet 
records into said queue means in exit order. 

9. (Currently Amended) A system as claimed in claim 1 , further comprising 
means to drop certain packots packet records before being output from said queue 
means. 

1 0. (Currently Amended) A system as claimed in claim 1 , further comprising 
means to drop certain pack e ts packet records before being queued in said queue 
means. 

1 1 . (Currently Amended) A system as claimed in claim 1 , wherein[[:]] 

said sertlfw -assiqnment means comprises a processor, and sa i d quouo 

moans process on l y packet records conta i n i ng i nformat i on about sa i d packots, and 

data port i ons of sa i d packots aro storod for output i n accordance w i th an ox i t 

ord e r d e t e rm i n e d for th e corr e spond i ng pack e t r e cord 

1 2. (Currently Amended) A system as claimed in claim [[1]] H, wherein said 
sort i ng moans processor comprises a parallel processor. 

13. (Currently Amended) A system as claimed in claim 12, wherein said 
parallel processor is an array processo r comprising one or more arrays of processor 
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elements . 

1 4. (Currently Amended) A system as claimed in claim 13 42rwherein said 
array processor is a SIM D processor. 

15. (Currently Amended) A system as claimed in claim 12, further comprising 
means to provide access for said parallel proc e ssors processor to shared state. 

1 6. (Original) A system as claimed in claim 1 5, further comprising a state 
engine to control said access to said shared state. 

17. (Currently Amended) A system as claimed in claim 11, further comprising 
tables of information for assigning said exit order to sorting said packet s or sa i d packot 
records , wherein said tables are stored locally to oach said processo r or to oach 
procossor e l em e nt of a para ll e l processor . 

1 8. (Currently Amended) A system as claimed in claim 1 7, wherein said tables 
are for the same class of service on e ach said processo r or on e ach proc e ssor ele m e nt of 
a para llel proc e ssor . 

1 9. (Currently Amended) A system as claimed in claim 1 7, wherein said tables 
are for d i fForont v arying classes of service on d i fForont processors or on d i fForont said 
processo r o l omonts of a para ll o l procossor . 

20. (Cancelled) 

21 . (Currently Amended) A system as claimed in claim 1 , wherein said sort i ng 
assignment means i mp l omont implements algorithms for packet scheduling in 
accordance with predetermined criteria, such as including WFQ, DFR, congestion 
avoidance (e§ e^ WRED) or other prioritisation and sorting. 



Attorney's Docket No. 0120-031 
U.S. Application No. 10/534,346 
Page 6 



22. (Currently Amended) A method for sorting incoming data packets in real 

time, the method comprising the steps of: 

sertiftg -assigning incoming data t he-packets [[into]] an exit orde r in real time from 

packet records only, each of said packet records containing information about a 
corresponding packet ; 

storing and arranging in a queue means packet records for output in said exit 

order: 

storing in memory means said packets or data portions thereof: and 

outputting packets or data portions from the memory means in accordance with 

the corresponding packet record being output from the queue means. 
qu e u ei ng sa i d sort e d pack e ts for output i n sa i d e x i t ord e r. 

23. (Currently Amended) A method as claimed in claim 22, wherein the sort i ng 
assigning is responsive to information contained within a packet whereby to assign an exit 
order number for that packet. 

24. (Currently Amended) A method as claimed in claim 22, wherein the sort i ng 
assigning is responsive to information contained in a table whereby to determine an exit 
order number for that packet. 

25. (Currently Amended) A method as claimed in claim 22, wherein the sort i ng 
assigning is responsive to information associated with a data packet stream in which said 
packet is located whereby to determine an exit order number for that packet. 

26. (Currently Amended) A method as claimed in claim 22, wherein said 
pack e ts packet records are inserted into a queue means for output in exit order 
determined by the means performing the sort i ng assigning . 

27. (Currently Amended) A method as claimed in claim 22, comprising 
inserting sorted packets said packet records into a queue means for output in exit order 
under control of a queue manager. 
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28. (Previously Presented) A method as claimed in claim 26, wherein said 
queuing is performed using a single output queue. 

29. (Original) A method as claimed in claim 28, further comprising providing a 
plurality of virtual queues by means of a single output queue. 

30. (Currently Amended) A method as claimed in claim 22, further comprising 
dropping certain packets before the corresponding packet records are b einq-output from 
said queue means. 

31 . (Currently Amended) A method as claimed in claim 22, further comprising 
dropping certain packets before the corresponding packet records are b eiflg-aueued in 
said queue means. 

32. (Currently Amended) A method as claimed in claim 22, wherein[[:]] 

said sorting assigning is and sa i d quou i ng operat i ons aro performed only on 

pack e t r e cords conta i n i ng i nformat i on about sa i d pack e ts, sa i d m e thod furth e r 
compr i s i ng: 

stor i ng data port i ons of sa i d packets i n sa i d memory for output i n accordance 

w i th an ex i t ordor number dotorm i nod for tho corrospond i ng packet rocord bv a 
processor. 

33. (Currently Amended) A method as claimed in claim 2^32, wherein said 
sort i ng i s p e rform e d by processor is a parallel processor. 

34. (Currently Amended) A method as claimed in claim 33, wherein said 
parallel processor is an array processo r comprising one or more arrays of processor 
elements . 

35. (Currently Amended) A method as claimed in claim 33 34. wherein said 
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array processor is a SIIVID processor. 

36. (Currently Amended) A method as claimed in claim 33 32, further 
comprising providing access for said proc e ssors processor to shared state under control 
of a state engine. 

37. (Currently Amended) A method as claimed in claim 3§ 32, further 
comprising providing tables of information forsertlfiq -assiqninq said packet s or sa i d 
packet rocords , wherein said tables are stored locally to eaeh -said processo r elements- ef 
to oaoh proGossor o l omont of a para ll o l prooossor . 

38. (Currently Amended) A method as claimed in claim 37, wherein said tables 
are foLthe same class of service on each said processo r element s or on oaoh prooossor 
o l omont of a para ll o l prooossor . 

39. (Currently Amended) A method as claimed in claim 37, wherein said tables 
are for d i fforont van/ing classes of service on d i fforont said prooossors or on oaoh 

Claims 40 - 41 (Cancelled) 

42. (Currently Amended) A computer system, comprising a data handling 
system for sorting incoming data packets in real tim e, the computer system 
comprising:r r:11 

assignment mean s, operable only on packet records containing information about 
said packets, for assigning an exit order to said packets in real time; and 

queue means responsive to said assignment means for storing and arranging 
queu i ng said sorted packets packet records f or output in said exit orde r; and 

memory means for storing said packets or data portions thereof; 

said packets or data portions being output from the memory means in accordance 

with the corresponding packet records being output from the gueue means . 
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43. (Currently Amended) A network processing system, comprising a data 
handling system for sorting incoming data packets in real time , the data handling system 

comprising ; 

assignment mean s, operable only on packet records containing information about 
said packets, for assigning an exit order to said packets in real time; [[and]] 

queue means responsive to said assignment means f or storing and arranging 
queu i ng said sorted packets packet records f or output in said exit orde r: and 

memory means for storing said packets or data portions thereof: 

said packets or data portions being output from the memory means in accordance 

with the corresponding packet records being output from the gueue means . 

44. (Currently Amended) A computer system adapted to perform sorting of 
incoming data packets in real time in which said data packets are sorted assigned i fite-an 
exit order and arc queued for output in said exit orde r, the computer system comprising: 

assignment means, operable only on packet records containing information about 

said packets, for assigning an exit order to said packets in real time: 

gueue means responsive to said assignment means for storing and arranging said 

packet records for output in said exit order: and 

memory means for storing said packets or data portions thereof: 

said packets or data portions being output from the memory means in accordance 

with the corresponding packet records being output from the gueue means . 

45. (Currently Amended) A network processing system adapted to perform 
sorting of incoming data packets in real time in which said data packets are assigned 
sort e d i nto an exit order and ar e qu e u e d for output in said exit orde r, the networi< 

processing system comprising: 

assignment means, operable only on packet records containing information about 

said packets, for assigning an exit order to said packets in real time; 

gueue means responsive to said assignment means for storing and arranging said 

packet records for output in said exit order: and 
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memory means for storing said packets or data portions thereof: 

said packets or data portions being output from the memory means in accordance 

with the corresponding packet records being output from the queue means . 

46. (Original) A computer system as claimed in claim 42 implemented as one 
or more silicon integrated circuits. 

47. (Currently Amended) A computer-readable medium containing instructions 
which, when executed on a computer processor or processor element, data oarrior 
conta i n i ng program m e ans adapt e d to perform sorting of incoming data packets in real 
time in which said data packets are assigned sorted i nto an exit order and are qu e u e d for 
output in said exit orde r, and performs the steps of: 

assigning incoming data packets an exit order in real time from packet records 
only, each of said packet records containinq infornnation about a corresponding 
packet; 

storing and arranging in a gueue means packet records for output in said 

assigned exit order: 

storing in memory means said packets or data portions thereof: and 

outputting packets or data portions from the memory means in accordance with the 
corresponding packet record being output from the oueue means. 

48. (New) A system as claimed in claim 13, further comprising tables of 
information for sorting said packets or said packet records, wherein said tables are 
stored locally to each processor element of said parallel processor. 

49. (New) A system as claimed in claim 48, wherein said tables are for the 
same class of service on each processor element of said parallel processor. 

50. (New) A system as claimed in claim 48, wherein said tables are for 
varying classes of service on different processor elements of said parallel processor. 
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51 . (New) A system as claimed in claim 48, wherein said processor 
elements share information from their respective tables, such that: 

(a) the information held in the table in one processor element is accessible 
by other processing element(s) of said parallel processor; and 

(b) processor elements have access to other processor elements in said 
parallel processor, whereby processor elements can perform table lookups on behalf 
of other processor elements of said parallel processor. 

52. (New) A method as claimed in claim 34, further comprising providing 
tables of information for sorting said packets or said packet records, wherein said 
tables are stored locally to each processor element of said parallel processor. 

53. (New) A method as claimed in claim 52, wherein said tables are for the 
same class of service on each processor element of said parallel processor. 

54. (New) A method as claimed in claim 52, wherein said tables are for 
varying classes of service on each processor element of a parallel processor. 

55. (New) A method as claimed in claim 52, wherein said processor 
elements share information from their respective tables, such that: 

(a) the information held in the table for one processor element is made 
directly accessible to other processor element(s) of said parallel processor; and 

(b) access is provided for said processor elements to tables in other 
processor elements, whereby processor elements can perform table lookups on 
behalf of other processor elements of said parallel processor. 



